Akiyoshi Shioura: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints

Shioura, Akiyoshi

Journal:

Mathematics of Operations Research

Year:

2015

Language:

english

File:

PDF, 480 KB

english, 2015

2

Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches

Shioura, Akiyoshi, Shakhlevich, Natalia V., Strusevich, Vitaly A.

Journal:

European Journal of Operational Research

Year:

2018

Language:

english

File:

PDF, 1.47 MB

english, 2018

3

Quasi M-convex and L-convex functions—quasiconvexity in discrete optimization

Kazuo Murota, Akiyoshi Shioura

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 298 KB

english, 2003

4

Time bounds for iterative auctions: A unified approach by discrete convex analysis

Murota, Kazuo, Shioura, Akiyoshi, Yang, Zaifu

Journal:

Discrete Optimization

Year:

2016

Language:

english

File:

PDF, 666 KB

english, 2016

5

ON EQUIVALENCE OF M♮-CONCAVITY OF A SET FUNCTION AND SUBMODULARITY OF ITS CONJUGATE

Murota, Kazuo, Shioura, Akiyoshi

Journal:

Journal of the Operations Research Society of Japan

Year:

2018

Language:

english

File:

PDF, 132 KB

english, 2018

6

EFFICIENT STRATEGY PROOF FAIR ALLOCATION ALGORITHMS

Shioura, Akiyoshi, Sun, Ning, Yang, Zaifu

Journal:

Journal of the Operations Research Society of Japan

Year:

2006

Language:

english

File:

PDF, 517 KB

english, 2006

7

Substitutes and complements in network flows viewed as discrete convexity

Kazuo Murota, Akiyoshi Shioura

Journal:

Discrete Optimization

Year:

2005

Language:

english

File:

PDF, 196 KB

english, 2005

8

A Submodular Optimization Approach to Bicriteria Scheduling Problems with Controllable Processing Times on Parallel Machines

Shioura, Akiyoshi, Shakhlevich, Natalia V., Strusevich, Vitaly A.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 220 KB

english, 2013

9

A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options

Ken’ichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama

Journal:

Year:

2005

Language:

english

File:

PDF, 236 KB

english, 2005

10

Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times

Shioura, Akiyoshi, Shakhlevich, Natalia V., Strusevich, Vitaly A.

Journal:

Mathematical Programming

Year:

2015

Language:

english

File:

PDF, 398 KB

english, 2015

11

Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra

Shioura, Akiyoshi

Journal:

SIAM Journal on Discrete Mathematics

Year:

2012

Language:

english

File:

PDF, 400 KB

english, 2012

12

ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS

SHIOURA, AKIYOSHI

Journal:

Discrete Mathematics Algorithms and Applications

Year:

2009

Language:

english

File:

PDF, 306 KB

english, 2009

13

Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem

Akiyoshi Shioura

Journal:

Discrete Applied Mathematics

Year:

2004

Language:

english

File:

PDF, 256 KB

english, 2004

14

SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES BY SUBMODULAR OPTIMIZATION

SHAKHLEVICH, NATALIA V., SHIOURA, AKIYOSHI, STRUSEVICH, VITALY A.

Journal:

International Journal of Foundations of Computer Science

Year:

2009

Language:

english

File:

PDF, 397 KB

english, 2009

15

On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem

Moriguchi, Satoko, Shioura, Akiyoshi

Journal:

Mathematics of Operations Research

Year:

2004

Language:

english

File:

PDF, 111 KB

english, 2004

16

Models and algorithms for energy-efficient scheduling with immediate start of jobs

Shioura, Akiyoshi, Shakhlevich, Natalia V., Strusevich, Vitaly A., Primas, Bernhard

Journal:

Journal of Scheduling

Year:

2017

Language:

english

File:

PDF, 546 KB

english, 2017

17

Simpler exchange axioms for M-concave functions on generalized polymatroids

Murota, Kazuo, Shioura, Akiyoshi

Journal:

Japan Journal of Industrial and Applied Mathematics

Year:

2018

Language:

english

File:

PDF, 705 KB

english, 2018

18

A Linear Time Algorithm for Finding ak-Tree Core

Akiyoshi Shioura, Takeaki Uno

Journal:

Journal of Algorithms

Year:

1997

Language:

english

File:

PDF, 173 KB

english, 1997

19

New algorithms for convex cost tension problem with application to computer vision

Vladimir Kolmogorov, Akiyoshi Shioura

Journal:

Discrete Optimization

Year:

2009

Language:

english

File:

PDF, 2.11 MB

english, 2009

20

NOTE ON THE CONTINUITY OF M-CONVEX AND L-CONVEX FUNCTIONS IN CONTINUOUS VARIABLES

Murota, Kazuo, Shioura, Akiyoshi

Journal:

Journal of the Operations Research Society of Japan

Year:

2008

Language:

english

File:

PDF, 596 KB

english, 2008

21

Quadratic M-convex and L-convex functions

Kazuo Murota, Akiyoshi Shioura

Journal:

Advances in Applied Mathematics

Year:

2004

Language:

english

File:

PDF, 308 KB

english, 2004

22

Minimization of an M-convex function

Akiyoshi Shioura

Journal:

Discrete Applied Mathematics

Year:

1998

Language:

english

File:

PDF, 343 KB

english, 1998

23

An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs

Shioura, Akiyoshi, Tamura, Akihisa, Uno, Takeaki

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 366 KB

english, 1997

24

On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem

Satoko Moriguchi and Akiyoshi Shioura

Journal:

Mathematics of Operations Research

Year:

2004

Language:

english

File:

PDF, 575 KB

english, 2004

25

Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems

Shioura, Akiyoshi, Tanaka, Ken'ichiro

Journal:

SIAM Journal on Discrete Mathematics

Year:

2007

Language:

english

File:

PDF, 209 KB

english, 2007

26

Exact bounds for steepest descent algorithms of L

Murota, Kazuo, Shioura, Akiyoshi

Journal:

Operations Research Letters

Year:

2014

Language:

english

File:

PDF, 406 KB

english, 2014

27

Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost

Shioura, Akiyoshi, Shakhlevich, Natalia V., Strusevich, Vitaly A.

Journal:

Journal of Global Optimization

Year:

2018

File:

PDF, 524 KB

2018

28

M-Convex Function Minimization by Continuous Relaxation Approach: Proximity Theorem and Algorithm

Moriguchi, Satoko, Shioura, Akiyoshi, Tsuchimura, Nobuyuki

Journal:

SIAM Journal on Optimization

Year:

2011

Language:

english

File:

PDF, 365 KB

english, 2011

29

M-Convex Function on Generalized Polymatroid

Murota, Kazuo, Shioura, Akiyoshi

Journal:

Mathematics of Operations Research

Year:

1999

Language:

english

File:

PDF, 151 KB

english, 1999

30

Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints

Shioura, Akiyoshi, Shakhlevich, Natalia V., Strusevich, Vitaly A.

Journal:

INFORMS Journal on Computing

Year:

2017

Language:

english

File:

PDF, 500 KB

english, 2017

31

The MA-ordering max-flow algorithm is not strongly polynomial for directed networks

Akiyoshi Shioura

Journal:

Operations Research Letters

Year:

2004

Language:

english

File:

PDF, 188 KB

english, 2004

32

MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS

Fujishige, Satoru, Murota, Kazuo, Shioura, Akiyoshi

Journal:

Journal of the Operations Research Society of Japan

Year:

2015

Language:

english

File:

PDF, 216 KB

english, 2015

33

M-Convex Function on Generalized Polymatroid

Kazuo Murota and Akiyoshi Shioura

Journal:

Mathematics of Operations Research

Year:

1999

Language:

english

File:

PDF, 459 KB

english, 1999

34

Buyback problem with discrete concave valuation functions

Fukuda, Shun, Shioura, Akiyoshi, Tokuyama, Takeshi

Journal:

Discrete Optimization

Year:

2017

Language:

english

File:

PDF, 812 KB

english, 2017

35

Note on time bounds of two-phase algorithms for L-convex function minimization

Murota, Kazuo, Shioura, Akiyoshi

Journal:

Japan Journal of Industrial and Applied Mathematics

Year:

2017

Language:

english

File:

PDF, 484 KB

english, 2017

36

The tree center problems and the relationship with the bottleneck knapsack problems

Shioura, Akiyoshi, Shigeno, Maiko

Journal:

Year:

1997

Language:

english

File:

PDF, 57 KB

english, 1997

37

Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions

Kazuo Murota, Akiyoshi Shioura

Journal:

Advances in Applied Mathematics

Year:

2000

Language:

english

File:

PDF, 454 KB

english, 2000

38

A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption

Fujimori, Yusei, Kawase, Yasushi, Matsui, Tomomi, Shioura, Akiyoshi

Journal:

Information Processing Letters

Year:

2020

File:

PDF, 374 KB

2020

39

Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks

S.Thomas McCormick, Akiyoshi Shioura

Journal:

Operations Research Letters

Year:

2000

Language:

english

File:

PDF, 149 KB

english, 2000

40

Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati–Tardella

Kazuo Murota, Akiyoshi Shioura

Journal:

Discrete Applied Mathematics

Year:

2001

Language:

english

File:

PDF, 201 KB

english, 2001

41

Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions

Ikebe, Yoshiko T., Sekiguchi, Yosuke, Shioura, Akiyoshi, Tamura, Akihisa

Journal:

Japan Journal of Industrial and Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 681 KB

english, 2015

42

ALGORITHMS FOR L-CONVEX FUNCTION MINIMIZATION: CONNECTION BETWEEN DISCRETE CONVEX ANALYSIS AND OTHER RESEARCH FIELDS

Shioura, Akiyoshi

Journal:

Journal of the Operations Research Society of Japan

Year:

2017

Language:

english

File:

PDF, 273 KB

english, 2017

43

EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH

Shioura, Akiyoshi, Tamura, Akihisa

Journal:

Journal of the Operations Research Society of Japan

Year:

1995

Language:

english

File:

PDF, 925 KB

english, 1995

44

Conjugacy relationship between M-convex and L-convex functions in continuous variables

Kazuo Murota, Akiyoshi Shioura

Journal:

Mathematical Programming

Year:

2004

Language:

english

File:

PDF, 193 KB

english, 2004

45

Efficiently pricing European–Asian options—ultimate implementation and analysis of the AMO algorithm

Akiyoshi Shioura, Takeshi Tokuyama

Journal:

Information Processing Letters

Year:

2006

Language:

english

File:

PDF, 182 KB

english, 2006

46

Colored spanning graphs for set visualization

Hurtado, Ferran, Korman, Matias, van Kreveld, Marc, Löffler, Maarten, Sacristán, Vera, Shioura, Akiyoshi, Silveira, Rodrigo I., Speckmann, Bettina, Tokuyama, Takeshi

Journal:

Computational Geometry

Year:

2017

Language:

english

File:

PDF, 351 KB

english, 2017

47

EQUILIBRIUM, AUCTION, AND GENERALIZED GROSS SUBSTITUTES AND COMPLEMENTS

Shioura, Akiyoshi, Yang, Zaifu

Journal:

Journal of the Operations Research Society of Japan

Year:

2015

Language:

english

File:

PDF, 194 KB

english, 2015

48

OPTIMAL ALLOCATION PROBLEM WITH QUADRATIC UTILITY FUNCTIONS AND ITS RELATIONSHIP WITH GRAPH CUT PROBLEM

Shioura, Akiyoshi, Suzuki, Shunya

Journal:

Journal of the Operations Research Society of Japan

Year:

2012

Language:

english

File:

PDF, 1.07 MB

english, 2012

49

GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY

Shioura, Akiyoshi, Tamura, Akihisa

Journal:

Journal of the Operations Research Society of Japan

Year:

2015

Language:

english

File:

PDF, 306 KB

english, 2015

50

Matroid rank functions and discrete concavity

Shioura, Akiyoshi

Journal:

Japan Journal of Industrial and Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 190 KB

english, 2012

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски